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Abstract. We generalize the asymptotic shape theorem in first passage percolation 
on Z to cover the case of general semimetrics. We prove a structure theorem for 
equivariant semimetrics on topological groups and an extended version of the max- 
imal inequality for Z d -cocycles by D. Boivin and Y. Derriennic in the vector- valued 
case. This inequality will imply a very general form of Kingman's subadditive ergodic 
theorem. For certain classes of generalized first passage percolation we prove further 
structure theorems and provide rates of convergence in the asymptotic shape theorem. 
We also establish a general form of the multiplicative ergodic theorem by A. Karls- 
son and F. Ledrappier for cocycles with values in separable Banach spaces with the 
Radon-Nikodym property. 

1. Introduction 

First passage percolation was introduced by J.T. Hammersley and D.J. A. Welsh in 
the paper [16j . A detailed description of the model is given subsection 12.31 The theory 
can be roughly described as the study of the generic large scale geometry of semimetric 
spaces, where the semimetric is allowed to vary measurably. The classical case deals with 
the space 7L d and semimetrics induced from random weights on the edges of the standard 
Cayley graph of 7L d . However, the setup easily extends to general groups. 

In this paper, we introduce the notion of a random semimetric. Let G be a locally 
compact group, and suppose G acts on a probability space (X,/j) where p is invariant 
under the action of G. We say that the action is ergodic if the invariant sets are either 
null or conull, and quasi-invariant if it preserves the measure class of p. Suppose (Y, v) 
is a er-finite measure space. A random semimetric on Y, modelled on the G-space X, is a 
map p : X x Y x Y ^ [0, oo) such that p x is a semimetric for almost every x m X and 

p g .x{y,y') = p x {g.y,g.y') 
for all y, y' in Y, g in G and x € X , and for all y, y' in Y, the map 

x i-> Px{y,y') 

is measurable. In general, these objects are very complicated, and form the basis of 
subadditive ergodic theory. However, it turns out that all random semimetrics can be 
realized as norms of additive cocycles with values in large Banach spaces. The definition 
of a Gelfand cocycle is given in subsection 12.41 and is rather technical, but turns out to be 
useful in view of the following theorem. 

Theorem 1.1 (Structure Theorem). Let G be a locally compact, second countable group. 
Suppose (X, p) is a probability measure space with a G-invariant ergodic measure p. Sup- 
pose {Y, v) is a G-space with a quasi-invariant a-finite measure v. If p is a random 
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G-equivariant semimetric on Y, modelled on the G-space (X, /i) 3 there exists a Gelfand 
L l {Y,v)-cocycle, with respect to the left-regular representation of G on L°°(Y,v) on the 
G-space (AT, p) such that 

Px(y,y') = \\sx(y,y')\\ L °-(Y,v)- 

We will refer to a random semimetric p on a space Y as generalized first passage perco- 
lation on Y. In view of Theorem ll.H the study of generalized first passage percolation is 
equivalent to the study of Gelfand cocycles with values in L°°(Y, u). However, any Gelfand 
cocycle with values in the dual of a Banach space B defines a random semimetric. In sub- 
sections [33] and [3?11 we will restrict the class of Banach spaces under consideration, and 
this will allow us to establish certain structure theorems which are not known for classical 
first passage percolation. For instance, we determine the horofunctions of random semi- 
metric spaces, when the cocycles take values in separable Hilbert spaces, and we prove an 
analogue of H. Kesten's celebrated inequality for classical first passage percolation in this 
context. 

However, the main result of this paper is the following extension of D. Boivin's asymp- 
totic shape theorem to general random semimetrics. 

Theorem 1.2 (Asymptotic Shape Theorem). Suppose p is a random I/ 1 -semimetric 
modelled on an ergodic 1^-space (X,p), where p is a probability measure. Suppose p(0,n) 
is in _L d,1 (AT, p) for every n E Z d . Then there exists a seminorm L on M. d such that 

lim fe(0,n)-L(») =0 
H-+oo \n\ 

almost everywhere on (X, p) . 

This result was only known for a certain class of inner random semimetrics on Z d 
[7j- It can be proved [TT] that the integrability condition on the cocycle to belong to the 
Lorentz space L d:1 (AT) is sharp. The unit ball of the semimetric L roughly describes the 
generic asymptotic shape of large balls in Z d with the random semimetric p. In the general 
ergodic situation essentially all convex shapes can be attained as asymptotic shapes. This 
is a result by 0. Haggstrom and R. Meester [T?] . 

2. Generalized First Passage Percolation 

2.1. Bochner-Lorentz Spaces. In the following sections we will make use of certain 
classes of function spaces introduced by G. Lorentz in [23J. It is straightforward to extend 
the definition to cover the case of vector-valued functions, and we will do so. Before 
we give the definition of the necessary function spaces, we recall some basic notions and 
useful facts about measurability of vector-valued functions. Let B be a Banach space, and 
(X, 5, p) a measure space. A simple function / : X — > B is a function on the form 

71 

/ = X ckXA " > 

fc=l 

where Ak are elements of # and Cfe are elements in B. A function / : X — > B is Bochner 
measurable ( or strongly measurable ) if there is a sequence of simple functions f n : X — * B 
such that \\f n — — ► 0. A function / : X — * B is weakly measurable if 

x i-> (A, f(x)) 

is measurable for every A in B* , where B* is the dual of B. A function / : X — > B* is 
weak* -measurable if 

x i-> (A,/(x)) 
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is measurable for every A in B, canonically identified with an element of B** . 

We now turn to the definition of the function spaces. Let 1 < p, q < oo, and suppose / 
is a complex- valued measurable function on X. We define 

f*(t) = mf{s > | d f (s) < t}, 

where df is the distribution function of /, i.e. 

df(a) = n({x e X | |/(a;)| > a}), a > 0. 

We define the norm 




if q < oo 
if q — oo. 



We denote the set of all / with H/Hp.g < oo by L p,q {X). With the above norm it is a 
Banach space, usually referred to as the Lorentz space with indices p and q. For instance, 
we see that L P - P (X) = L P (X). 

The extension to vector-valued functions is straightforward: We say that a weak*- 
measurable function / : X — > B is in B*) if there is a non-negative function g 

on X with finite L p,9 (X)-norm such that ||/(x)||s < g(x) almost everywhere. Note that 
1 1/| |s is not necessarily measurable on X. If / is in the space L™(X,B) we define the 
norm ||/||lp,«(x,b*) as the infinum of the L^'?(X)-norms of all non-negative functions g 
such that 1 1 /| |s < g almost everywhere on X. It can be proved that this defines a Banach 
space structure ( See Chapter 1 in |9] ). If / : X — ► B is Bochner-measurable, and B* is 
separable, we say that / is in L p > q (X,B) if the measurable function 

x~\\f{x)\\ B 

is in L p ' q (X). We will refer to L p ' q (X,B) as the Bochner-Lorentz space with indices p 
and q. 

2.2. Random Semimetric Spaces. We will recall some basic notions from the ergodic 
theory of subadditive cocycles. Classically, a subadditive cocycle over a measurable Z- 
action T on a probability measure (X, 3", is a measurable map a : Z x X — > K such 
that 

a(n + to, .x) < a(n, x) + a(m, T n x), Vn,meZ. 

A celebrated theorem by J.F.C. Kingman [21] asserts that, if a(n, •) is integrable with 
respect to /x for all n in Z, then there is a T-invariant real-valued measurable function A 
on X such that 

hm «">*)- *A{z) 

almost everywhere on (X,fi). If the action T is assumed to be ergodic, A is necessarily 
constant. Furthermore, in this case 

A = inf — / a(n, x) dpb(x). 
n>o n J x 

In this paper we will be concerned with a generalization of this theorem to measurable 
Z d -actions. We will need the following definition. 

Definition 2.1 (Random Semimetric). Let G be a locally compact and second countable 
group. Suppose (X, is a measurable space on which G acts measurably and with an 
invariant probability measure p. Let (Y, v) be a c-finite measure space, where v is a 
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quasi-invariant measure under the action of G. A random semimetric on Y , modelled on 
the G-space X, is a map p : X x Y x Y — > [0, oo) such that the following conditons hold: 

(i) (Symmetry) For all x e X and y, y' in Y, 

Px{y,y') = Px(y',y) and p x {y,y) = 0. 

(ii) (Triangle inequality) For all x € X and y,y',y" in Y, 

Px(y,y')<p x (y,y")+px(y",y')- 

(iii) ( Equivariance ) For all x S X and 5 S G and y, y' in V, 

Pgx(y,y') = p x {gy,gy'). 

Remark. Let (Z, d) be a metric space and suppose that c : G x X — > Isom(Z, d) is a 
measurable map which satisfy the equations, 

c{gg',x) =c(g,x)c(g',gx), Vg,g'eG and x e X. 

It is easy to see that 

Px(g,g) = d(c(g,x).z ,c(g',x).z ), 

defines a random semimetric on G, modelled on the G-space X, for any choice of base 
point zq in Z . Indeed, by the cocycle property of c, we have 

Pgx{g',g") = d(c(g / ,gx).z ,c(g",gx) 

= d(c(g, x)c(g', gx).z Q , c(g, x)c(g" , gx).z Q ) 
= d(c(gg',x).z ,c(gg",x)z Q ) 

= Px(gg',gg"), 

for all x € X and g, g', g" in G. 

2.3. Classical First Passage Percolation. First passage percolation was first defined 
by J.M. Hammersley and D.J. A. Welsh in [16J and has served as one of the main in- 
spirations to the early developments of subadditive ergodic theory. Let (X, p) be a 
probability space on which the group Z d acts ergodically and preserving the measure p. 
We denote the action by T. Let /1, . . . , fd be non-negative measurable functions on X, 
and define, for an edge e = (n, n + ej,) in the standard Cayley graph of Z d , the weight 

tx(e) = fk(T„x), x e X, k £ {1, . . . ,d}, 

where efc denotes the k-th standard basis vector in Z d . We define the weight ^(7) of a 
path 7 by summing the individual weights on the edges of the path. For two points m, n 
in Z d we define 

p x {m, n) = inf {t x (pf) | 7 is a path from m to n.} 

It is clear from the construction that this defines a measurable map from X into the convex 
cone of semimetrics on Z d , equipped with the Borel structure coming from topology of 
pointwise convergence. Note that the relation tr fc x(7) = t x (j + k) for k S Z d implies that 

p Tx (m,n) = p x (m + k.n + k), 

and thus p is a random semimetric on Z d , modelled on the Z d -space (X 7 p). By construc- 
tion, the semimetric p is inner. The random semimetric space (Z d ,p) modelled on the 
Z d -space X is known as the classical first passage percolation model. 
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Note that in the case when d — 1, we essentially recover the absolute value of the 
Birkhoff sum 

71-1 

k=0 

and thus the almost sure asymptotic behaviour of the random semimetric can be analysed 
using Birkhoff's ergodic theorem. When d > 2, the situation is more involved and new 
techniques are needed. The main part of this paper is concerned with a generalization to 
general semimetrics on Z d of the following theorem by D. Boivin. [7] 

Theorem 2.1 (Boivin). Suppose that /i, • • • , /d are in L d,1 (X). Then there is a seminorm 
L on M. d such that 

lim ^ (0 '" } - L(n) = 0, 
n— >oo \n\ 

almost everywhere on (A, /i) . 

Remark. This theorem had earlier been established for independent and identically dis- 
tributed edge-weights by J.T. Cox and R. Durrett [TO] ( d = 2 ) and by H. Kesten [20] ( 
d > 2 ) under weaker integrability conditions. However, it can be shown [8], that L d,1 (X) 
is a sharp condition in the general ergodic case. 

The definition of classical first passage percolation described above extends naturally 
to a more general situation. Let G be a finitely generated group, and suppose S is a 
finite subset of G such that S and S* -1 are disjoint, and SU 5 -1 generates G as a group. 
Suppose {/ s } s gs is a set of non-negative measurable functions on a probability measure 
space (X, fi) with a measure-preserving right action by G. For every g in G and edge (g, gs) 
in the Cayley graph of (G, S U S^ 1 ), we define the random weight t x (g, gs) = f s (xg). In 
analogy with the scheme above, we define the distance p between to points g and g' in 
G as the infinum of the weights over all paths between g and g' . By construction, p is a 
semimetric and 

Px(hg,hg') = p xh (g,g') 
for all g,g',h in G and x in X. It is not clear that D. Boivin's proof of Theorem 12.11 
immediately extends to the case when G = Z d and S is not the standard generating set. 
Note however that Theorem II .21 covers this case. 



2.4. Cohomology of Borel Groupoids. In this subsection we will define various im- 
portant types of cocycles. A more conceptual explaination can be given in the language 
of groupoids; however we will refrain from making very general statements, and restrict 
our attention to the first order cohomology of a groupoid. 

Definition 2.2 (Borel cocycle). Let (Z,d) be a metric space, and G a topological group. 
Suppose X is a G-space. A map c : G x X — > Isom(Z, d) such that 

(g,x) i-> c(g,x).z, 

is measurable for all z in Z, with respect to the Borel er-algebra on Z, and 

c(gg', x) = c(g, x)c(g', gx) V g, g' G G, x € A, 
is called a Borel cocycle over the G-space A. 

Definition 2.3 (Gelfand cocycle). Let B be a Banach space, and G a locally compact 
and second countable group. Let (A, //) be a probability measure space, where /i is a 
G-invariant measure, and (Y, v) a er-finite measure space, where v is a quasi-invariant 
measure under the action of G. Let c : G x A — > Isom(£>*) be a Borel cocycle. A map 
s : X x Y x Y ^ B* is called a Gelfand B-cocycle with respect to the Borel cocycle c, if 
the following conditions hold: 
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(i) ( Additivity ) For all x € X, 

s x (y, V") + s x {y", y') = s x {y, y'), V y, y', y" 6 Y. 

(ii) ( Equi variance ) For all x € X, 

c(g,x).s gx (y,y') = s x (gy,gy'), V y,y' EY and g e G. 

(iii) ( Measurability ) The maps 

x<-^s x (y,y') and x ^ \\s x (y,y')\\ B * 
are weak*-measurable for every y, y' 6 Y". 

We say that s is in the Lorentz space Lw*(X,B) if the map x i— > ||s K (y, j/')llj>,« ^ s m 
LP'«(X) for all in Y. 

Remark. If the cocycle is trivial, i.e. if there is an isometric representation 7r of G on £?* 
such that c(g, x) = 7r(g) for all x € A and g £ G, we will refer to s as a Gelfand B-cocycle 
with respect to the representation 7r. 

We also define two related types of cocycles, where stronger versions of measurability 
are assumed. 

Definition 2.4 (Pettis cocycle). A map s : X x Z d x Z d — > _B is called a Pettis B-cocycle 
with respect to the Borel cocycle c if it is a Gelfand cocycle with respect to the cocycle c 
and the maps 

z >-> s x (y,y'), 
are weakly measurable for all in Y. 

Remark. Note that we in the definition of a Pettis cocycle do not insist that s takes 
values in the dual of a Banach space B. Thus, the formulation of the definition is slightly 
misleading, but we hope that this will not cause any confusion for the reader. 

In subsection 12. 8} we will need the following cocycles which are measurable in a strong 
sense. 

Definition 2.5 (Bochner cocycle). A map s : X x Z d x Z d -> B is called a Bochner 
B-cocycle with respect to the Borel cocycle c if it is a Gelfand cocycle with respect to c 
and the maps 

x h-> s x (y,y'), 
are Bochner measurable for all y,y' in Y. 

Remark. If B is a separable Banach space, it follows from Pettis' measurability theorem 
( See e.g. chapter 1 in pj] ) that every Pettis cocycle is a Bochner cocycle. The converse 
is obvious. 

One connection between Gelfand -B-cocycles and random semimetrics on Y is suggested 
by the following proposition. 

Proposition 2.1. Let G be a locally compact group. Suppose s : X x Y x Y — > B* is a 
Gelfand B-cocycle with respect to a Borel cocycle c. Then 

Px{y,y') = \\s x (y,y')\\B*, y,y'eY, 

is a random semimetric on Y , modelled on on the G -space X . 
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Proof. The measurability is clear from the definition of s. From the additivity property 
of s it follows that 

s x(y,y') = -s x {y',y) for all x,y,y'. 
Thus, p x is symmetric and p x (y,y) = 0. For the triangle inequality, we observe that 
\\s x (y,y')\\ B * = \\s x {y,y") + s x (y",y')\\ B , 

< \\8*(y,v")\\B- + \Mv",i/)\\B' 
= Px(y,y") + Px(y",y'), 

for all y,y',y" in Y. Finally, to prove equivariance, we note that, since c takes values in 
the isometry group of B* , 

p g x{y,y') = \\s 9 x{y,y')\W = \\c{g,x).s gx (y,y')\\ B * 
= \\sx(gy,gy')\\B* = p x (gy,gy'), 

for all g £ G and y, y' in Y. In the second to last equality, the equivariance property of s 
was used. □ 

Remark. We will see in Theorem 12.21 that these examples of random semimetrics are the 
only examples. This observation will be one of the crucial steps in the proof of Theorem 

E2D 

2.5. Representation of Subadditive Cocycles. In this subsection we will prove the 
following important structure theorem. 

Theorem 2.2. Let G be a locally compact, second countable group. Suppose (X,p) is a 
probability measure space with a G-invariant ergodic measure p. Suppose {Y, v) is a G- 
space with a quasi-invariant <j -finite measure. If p is a random G-equivariant semimetric 
on Y , modelled on the G -space (X, p), there exists a Gelfand L (Y, v)-cocycle, with respect 
to the left-regular representation A of G on L°°(Y,iy) on the G -space (X,p) such that 

Px(y,y') = \\sx{y,y')\\L<*>{Y,v)- 

Proof. The proof is based on the following trivial observation: 

Px(y,y') = sup \p x (y,y") - p x (y",y')\, 

y"EY 

which is a direct consequence of the triangle inequality. We define 

s x (y, y') = Px(y, •) - Px(; y') e L°°(Y, v). 

Note that 

Sx{y, y") + s x (y", y') = p x (y, ■) - p x (-,y") + p x {-,y") - p x (-, y') = s x (y, y') 

and 

\{g).s gx {y,y') = p gx {y, g' 1 -) - p gx (g~ x -, y') =s x (gy,gy'). 

To prove measurabilty, we first note that the map x i— » \\s x {y,y')\\L°°(Y,iy) is measurable 
by definition. Thus, we only need to prove that the map s x (y 7 y') is weak*-measurable. 
Pick r) e £ 1 / > I/ )> then 

(v,*x(y,y')) = I (Px(y,y")- Px(y",y')My")du( y ") 

is measurable by Fubini's theorem, since, by definition, the map 

(x,y")^(Px(y,y")-Px(y",y')My") 

is clearly measurable on the probability measure space (X x Y, p x v) for almost every 
choice of y,y' EY with respect to v x v. □ 
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Remark. In the paper [21] . J.F.C. Kingman asked the natural question whether every 
subadditive cocycle a on Z-space X has a representation of the form 

n-l 

a(n,x) = sup ^2 f t (T k x), tieN, 
ieI k=o 

where {/i}ie/ is a set of real-valued measurable function on X and I is some countable 
index set. This question was later answered in the negative by J.M. Hammersley in [15J. 
Theorem 12.21 gives a positive answer to an extended version Kingman's question, where 
the functions /, are allowed to be Banach space valued, and the supremum is replaced by 
the corresponding Banach norm. However, it is certainly an inconvenience that the proof 
requires the Banach space B* to be non-separable. Therefore, it seems appropriate to ask 
the following question: 

Question. Can every random G-equivariant semimetric p on a G-space Y , quasi-invariant 
under the action of G and modelled on a G-space (X, (i), be represented as the norm of a 
Gelfand B -cocycle, where B* is a separable Banach space? 

2.6. Asymptotic Shape Theorems. We will now outline the main steps in the proof 
of theorem ll.2l We first make some preliminary observations and remarks. 

Proposition 2.2. Suppose p is a random G-equivariant semimetric on Y , modelled on 
the G-space (X, p). Then the function 



r(y,y') = I p x (y,y')dp(x) 

is a G-invariant semimetric on Y . 



x 



Proof. The axioms for a semimetric are easily verified. The rest of the proof consists of 
the following simple calculation: 



r{gy,gy')= p x {gy,gy')dp:{x) = p gx (y,y') dp(x) = r(y,y'). 
Jx Jx 



□ 



The study of the almost sure asymptotic geometry of random semimetric spaces will be 
referred to as generalized first passage percolation. We begin by describing some general 
features of this theory. Suppose Y is a locally compact space, and r is dominated by a 
G-invariant metric n, such that 

liminf r)(y, o) = +oo, 

y— >oo 

for every choice of a base point o € Y . We say that the random G-equivariant semimetric 
on Y satisfies an asymptotic shape theorem ( with respect to the G-invariant metric r\ ) 
if there exists a measurable function L : Y — > [0, oo) such that 

p x (o,y) - L(y) 



lim sup 

j/->oo 



v(o,y) 



o. 



This paper is concerned with a general asymptotic shape theorem for actions of the group 
Z d on probability spaces. We will specialize the above situation to the case when G = 7L d 
and Y = 7L d . In this case, L can be realized as a norm on R d , and n will be taken to be 
the standard word-metric on Z d . 



The following important lemma is proved in [7]. 
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Lemma 2.1 (Boivin's Lemma). Suppose p is a random Z d -equivariant semimetric on 
7L d , modelled on an ergodic Z d -space (X,p), where p is a probability measure. If there is 
a positive constant C such that 

p({xeX\ SU p^r^>A})<|j, VA>1, 
then there exists a seminorm L on IR d such that 



lim fa(0.")-^(") =0> 

|ra|— too \n\ 



almost everywhere on (X, p) . 



Thus, in order to prove an asymptotic shape theorem, we will need the a maximal 
inequality. Let s be a Gelfand B-cocycle and define the function, 

Ms(x) — sup- 1— : , x G X. 

n#o \n\ 

We prove the following maximal inequality. 

Theorem 2.3 (Maximal Inequality). Let B be a Banach space. Suppose s is a Gelfand 
B-cocycle on an ergodic Z d -space (X, p), where p is a probability measure. Suppose s(0, n) 
is in L^l(X, p., B*) for every n e Z d . There exists a positive constant C such that 

p({x e X | Ms(x) > A}) < ^||*|| £ -.i (XiB) 

for all A > 1. 

The proof of this theorem will be presented in subsection 12.71 An immediate corollary 
of this result is 

Theorem 2.4 (Asymptotic Shape Theorem). Suppose p is a random Z d -semimetric 
modelled on an ergodic Z d -space (X,p), where p is a probability measure. Suppose p(0,n) 
is in L d,1 (X, p) for every n E Z d . Then there exists a seminorm L on M. d such that 

p x (0,n)~L(n) = 

\n\— >oo |n| 

almost everywhere on (X, p) . 

Remark. This theorem was proved by D. Boivin in [7] in the case of certain inner random 
semimetrics on Z d . The proof is slightly different and does not seem to extend to the 
general situation. Note that when d = 1, Boivin's theorem is essentially equivalent to 
Birkhoff's ergodic theorem, while our theorem is strictly stronger. 

2.7. Maximal Inequalities. The goal of this section is to establish Theorem 12.31 The 
proof closely follows the arguments outlined by Y. Derriennic and D. Boivin in [8]. We 
begin to recall the basic combinatorial lemma used by Boivin and Derriennic in their 
proof. A detailed proof can be found in [8] . 

Lemma 2.2. For every n 6 % d , n ^ 0, let 

P n = {meZ d \\n- m\ < \n\/2}. 

Let H be a coordinate-hyperplane ofZ d such that HnP x — 0. Let (Hj) d ~\ be an increasing 
sequence of coordinate-subspaces ofZ d such that dim Hj = j and Hd-i = H . There exists 
a set £ n of elementary paths 7 in Z d , joining to n, such that 
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(i) the cardinality of £ n is \n\ , 

(ii) each 7 is entirely included in the set 

{meZ d \ \m\ <2|n|}, 
(Hi) for every to 6 P n and to ^ n, 

\{> Y& £ n \m&>y}\<c( r ^- 

\ \n — n 

(iv) for every m ^ P n , with \m\ < 2\n\, 

\{ 1 £E n \me 1 }\ < \n\ d -^ m \ 
for j(m) = sup {j = 1, . . . , d - 1 1 m € H ), 

(v) for every m£ H U P n with \m\ < 2\n\ 

|{ 7 e^|me 7 }|<l. 
For an elementary path 7 = {n\, . . . , n r } between and n in Z d , we define 

r-l 

Ay/(a;) = X;/( T »^). 

fc=0 

where / : X — > E is a measurable function. The following lemma was proved in [5]: 
Lemma 2.3. Suppose f is a nonnegative and measurable function on X . Then, for 



|ra|<2|n| 

1 [fir \_l \ " f{T m x) 

+ r-r /Una; + > ^~ 

n \ ^— ' to — n r 1 

1 1 \ 0<\n-m\<\n\/2 1 1 

where TL denotes the collection of all coordinate subspaces of "L d . 

This lemma readily implies the following estimate: 
Proposition 2.3. For every non-zero n € 1 d , we have 



^ ^E^i* E /( r «*) + 
Hew 1 1 men 
|ro|<2|n| 



M + E 



Ito — n| rf 1 

0<|n— m|<|n|/2 1 

where TL denotes the collection of all coordinate subspaces ofZ , and 
f(x)= sup max(||s x (0,e fc )|| B «, \\s x (0,-e k )\\B*)- 

fe=l,...,d 

Proof. For every elementary path 7 „ = {ni, . . . , n r } from to n, we write 

r — 1 r— 1 

s K (0,n) = ^s x (n k ,n k+1 ) = ^ X(n k ).s TnkX (0,n k+1 - n k ), 

k=0 k=0 
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where A is the left-regular representation of L°°(Z d ). Thus, since \rik+i — = 1 for all 
k, we have 



r-i 

IM0,n)lk <Y,f{ T n h x)=A 1 f{x). 

fc=0 



We now take the average over the set £ n . By Lemma 12.21 and I2.3[ we have 



i?eH 1 1 men 

|m|<2|n| 



1 ' f(T n x) - V- /(TmX) 



Inl 1 " ' |m — n| d 

1 1 \ 0<|n-m|<|n|/2 1 1 

□ 

The following lemma was proved in [8] for general actions of Z d on probability spaces. 

Lemma 2.4. Suppose f is a nonnegative and measurable function on X . Then there is 
a constant C > such that 



Jx£X\ sup ±.(f(T nX )+ 



f(T m x) >x))<c fl 



n 



0<\n-m\<\n\/2 

for all A > 1 . 

Define the maximal function 

\\s x (0,n)\\ B * 



Ms{x) = sup ■ 

for a Gelfand -B-cocycle s. The maximal inequality for the first terms in the estimate in 
Lemma T2.3I are taken care of by Wiener's maximal inequality |26J. Proposition 12.31 and 
Lemma [2~4l now imply the following theorem: 

Theorem 2.5 (Maximal Inequality). Let B be a Banach space. Suppose s is a Gelfand 
B-cocycle on an ergodic if -space (X, /i), where /i is a probability measure. Suppose s(0, n) 
is in L d t ^l(X, /i, B*) for every n e Z d . There exists a positive constant C such that 



n({xeX\Ms(x)>\})<(j\\s\\ L ^ 
for all A > 1. 

2.8. Ergodic Theorems for Bochner Cocycles. In this section we will be concerned 
with a slight generalization of the ergodic theorem of D. Boivin and Y. Derriennic in [8] 
to vector-valued cocycles. We will see an application of this theorem to horofunctions 
in random media in subsection 13.31 The main ingredient of the proof is a result by R.S. 
Phillips, ensuring that the Bochner-Lorentz space L d - q (X,B) is a reflexive Banach space 
if 1 < q < co. This will allow for standard splitting theorems to be used ( see chapter 2 
of U. Krengel's book [22] for more references ). 

Theorem 2.6. Let B be a reflexive Banach space. Suppose s is Bochner B-cocycle on an 
ergodic Z d -space (X,/j,), where n is a probability measure. Let q > 1 and suppose that the 
cocycle s(0,n) is in L d ' q (X, B*) for every n £ Z d . Then there is a linear and continuous 
map L : R d -> B* such that 

Urn '*(0.")-^(") =0i 

|n|^oc 1 77. | 
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almost everywhere on (X, /i) . 

Before we turn to the proof of Theorem 12.6), we recall some basic splittings theorems 
for Z d -actions on Bochner-Lorentz spaces. The following theorem is due to R.S. Phillips 
[25]. 

Theorem 2.7. Let (X,T,p) be a measure space. Suppose B is a reflexive Banach space 
and suppose 1 < p < oo, and 1 < q < oo. Then L p ' q (X, B) is reflexive. 

By the well-developed splitting theory of semi-groups of isometries on reflexive Banach 
spaces ( see e.g. chapter 2 in [22] ), this implies that every Bochner cocycle s in B* ) 

can be written as a limit in L d ^{X,B) of 

s = lim r + cP , 

where r is an invariant cocycle and c J is a sequence of coboundaries, i.e. cocycles on the 
form 

4(0, n) = 9j (x) - 9j (T n x), 9j e L d >*(X,B*), q > 1. 
and extended by equi variance. 



Proof of Theorem \2.6[ Note that the theorem is trivial for invariant cocycles and cobound- 
aries. By Banach's principle and Theorem l2.3l the set of all cocycles for which the theorem 
holds is closed in L d ' q (X,B). Since the span of invariant cocycles and coboundaries is 
dense in L d ' q (X, B*), we are done. □ 

3. Applications 

3.1. Random Schodinger Operators. Let (X, J 7 , fi, T) be an ergodic Z-space and sup- 
pose that S be a measurable map from Z x X — ► GLd(M) which satisfy the equations 
S(0, •) = / and 

S(n + m, x) = S(n, T m x)S(m, x) \fm,n^Z 

almost everywhere on X. The asymptotic behavior of the random semimetric 

Px (m,n) =max(log + (||5„(x)5 m (x)- 1 ||,log + (||5 m (a;)5„(a ; )- 1 ||)), Vn.meZ. 

has been of subject to a detailed study in the theory of random Schrodinger operators over 
the years. The first convergence result, prior to Kingman's paper, is due to Furstenberg 
and Kesten [14], where the almost sure limit 

A = l im 

n^oo |n| 

is established. Before we start discussing multiparameter analogues, we first describe the 
connection to random Schrodinger operators. Let (X, T ', /i, T) be an ergodic probability 
measure preserving system, and suppose that V is a real-valued measurable function on 
X. We consider, for a fixed x in X, the following discrete analogue of the Schrodinger 
equation, 

v n +i + v n -i + V(T n x)v n = Xv n , VneZ, 
with v — a and v\ = b, where A is assumed to be real. If we introduce the vectors 
u n = (w n ,fn+i)', the equation can be written in the following equivalent form, 

1 \ fa 



-1 A - V(T n x) J" 1 "' Uo ~ \ b 

and thus, 

u n = S(n, x)u , Vn € Z, 



A GENERAL ASYMPTOTIC SHAPE THEOREM 



13 



with S is generated by 

S ^' x) = ( -1 \-V(x) 

Hence the generic ( in terms of the measure space (X, T ', p) ) asymptotic behavior of the 
solutions of random Schrodinger operators on Z is governed by the random semimetric 
p x defined above. By a remarkable tour de force, Furstenberg and Kesten established the 
almost sure limit 

A = Um 

n—>oo \n\ 

This result predates Kingman's subadditive ergodic theorem, and the methods of Fursten- 
berg and Kesten were indeed quite different from the ones Kingman later used. 

This example leads to a natural generalization for Z d -actions. Let (X, T, fi, T) be an 
ergodic Z d -space, and let S : Z d x X — > GLfc(R) be a measurable map which satisfy 
S(0, -)=I and 

S(n + m, x) = S(n, T m x)S(m, x), Vm, n € Z d , 
almost everywhere on X. Define the random semimetric, 

Px {m,n) =max(log + (||S„(a ; )5 m (x)- 1 || ) log + (||5 m ( a; )S n ( a: )- 1 ||)), Vn,meZ d . 
Note that the sequence u n = S(T n x)u is the solution to the random difference equation, 

J2 u n+e = ( J2 S(e,T n x))u n , Vne Z d , 

|e|=l |e|=l 

with u Q — u, where | • | denotes the ^°°-metric on Z d . Note that existence of a map S 
with the above properties is not obvious, and indeed we do not expect any new examples 
for d < 2. However, any embeddding of Z d into GLfe(M) for sufficiently large k, will give 
rise to maps S with the above properties, and hence the class of new difference equations 
which can be solved by this method is non-trivial. In this class, the following theorem can 
be deduced from Theorem [Ol 



Theorem 3.1. Suppose that for some e > 0, 

(\og + \\S n (x)\\) d+£ dp(x) < 



x 



for all \n\ = 1. Then there is a seminorm L on W l with the property that 



lim fe(0. = o, 

n— >oo n 



almost everywhere on X . 



The class of difference equations which can be solved by the above scheme can probably 
be considerably enlarged if Theorem ll.2l is extended to more general linear groups, which 
motivates the study of extensions of Boivin and Derriennic's result to more general groups. 

3.2. A Multiplicative Ergodic Theorem. In this subsection we will establish a mul- 
tiplicative ergodic theorem for general Pettis Z-cocycles on ergodic probability measure 
space (X, ijl) with values in separable Banach spaces B with the Radon-Nikodym prop- 
erty. The formulation is close to the celebrated Karlsson-Ledrappier ergodic theorem [18J. 
However, their paper is concerned with a special kind of a Pettis cocycle with values in 
the Banach space of continuous functions on an infinite compact metrizable space, which 
unfortunately does not possess the Radon-Nikodym property [12]. It is not unlikely that 
our ergodic theorem holds in greater generality ( e.g. non-separable or weakly compact 
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generated Banach spaces ). For the present proof and methods, the Radon-Nikodym as- 
sumption seems to be sharp. 

We begin by recalling the definition and some basic facts about Banach spaces with 
the Radon-Nikodym property. Recall that a vector measure v is //-continuous if 

lim v(E) = 0. 

Definition 3.1 (Radon-Nikodym Property). A Banach space B has the Radon-Nikodym 
property with respect to the measure space (A, J 7 , fx) if for each //-continuous vector mea- 
sure v : T — > B of bounded variation there exists g £ L l (X, B) such that 

V {E) = I gdfi, ME e T, 
Je 

in the sense of Bochner integrals. A Banach space B has the Radon-Nikodym property if 
B has the Radon-Nikodym property with respect to any finite measure space. 

Classical examples of Banach spaces with the Radon-Nikodym property are reflexive 
Banach space and Banach spaces with separable dual spaces. Examples of Banach space 
without the Radon-Nikodym property are L 1 ([0, 1]) and C(H), where H is an infinite 
compact Hausdorff space. The notion of a Radon-Nikodym space is now fairly well- 
understood, and a very readable account of results and techniques can be found in |12| . 

We will need the following theorem by S. Bochner and A.E. Taylor [6]: 

Theorem 3.2. Let (A, J 7 , /z) be a finite measure space, 1 < p < oo, and B a Banach space. 
Then L P (X, B)* = L*(X, B*) where | + A = 1, if and only if B* has the Radon-Nikodym 
property with respect to pi. 

In particular, this implies that, if B has the Radon-Nikodym property, then 
\\f\\LHx,B)= sup {X(x),f(x))dfj,(x), 

IIAHoo.fl.^l JX 

for every Bochner measurable function / : X — » B, and where || • ||oo,s* denotes the 
L°°(A, £>*)-norm. More generally, we will write || • \\ qt e if we restrict the elements in 
L q (X, B*) to take values in C, for q > 1. 

Suppose s is a Pettis -B-cocycle on a probability measure space (A, /*) with respect to 
a Z-action T and Borel cocycle c, where the Banach space B is supposed to be separable 
and have the Radon-Nikodym property. Note that this implies that s is also Bochner 
integrable. We also assume that the function x i— > ||s x (0, ti)\\b is integrable for all n € Z. 
Suppose that there is a weak*-compact subset C of B{ , which is invariant under the dual 
action of the cocycle c, such that 

\\s x (m,n)\\i, B = sup (\,s x (m,ri)}, Mm,neZ. 

P||oc,C<l 

It is a wellknown fact that ( See e.g. chapter V.5.1. in [13j ) C is metrizable, and thus 
separable. By subadditivity, the following non-negative limit exists: 

1 If 

A:= lim - s(0,n) \\ L i(x,B) = inf sup - / (\{x), s x (Q, n)) dfi(x). 
n-K» n n>0 \\\\\aa,c<i n Jx 

We define the skew-product Z-action T on the measurable space X x C with the product 
tr-algebra by 

T n (x,y) = (T n x,c(n,x)*.X), x e A, A e C. 
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Note that, if n > and A € C, then 

n — 1 

(A, s x (0, n)) = ^(A, e(fc, a;).s x (0, 1)) = ^ F(f k (x, A)), 

fc=0 fc=0 

where F(a:, A) = (A, s x (0, 1)) , and thus 

1 f " _1 

A = inf sup - / y^F(T k (x,0)dS x(x) (Odfi(x 
™ >0 IIA|u. c <i n Jx f^L 



k=0 

ri-1 



1 f 

inf sup - / J2 F ( T ^ x '0)dfi(x,0 



n>0 AeMi(XxC) n ixxc ^~ 

where M M (X x C) denotes the space of probability measures onlxC which projects onto 
\x under the canonical map from X x C to X. By standard disintegration theory ( See 
e.g. p] ), this space can be given a compact metrizable topology coming from the duality 
of L X (X, C(C)). Following the outline of the proof in [18j, we take a sequence of elements 
pi n in M l (X x C) such that 

i r ™ _1 

- / V F(T k (x, 0) dfi n {x, > A, Vn>l. 

This is possible due to the compactness of M 1 (X x C). Define 

_^ n— 1 

£„ = -Vt;V„, n>l. 

rj ^ — ' 



fc=0 

By sequential compactness, there is a convergent subsequent and a T- invariant limit prob- 
ability measure in M^(X x C) such that 

F(x,£)di> (x,£) > A, 

XxC 

and thus the set of T-invariant probability measures on X xC which projects onto /x and 
satisfy the above inequality, is a compact and convex subset of MHX x C). By Krein- 
Milman's theorem, there must be an extremal point v in this set, and by a standard 
argument ( See e.g. [3] ), this point is an ergodic measure for T. By Birkhoff's theorem, 
and the obvious inequality, 

Ke,*„(0,n))| < ||s x (0,n)|| B , 
for all £ in the unit ball of B* , we can conclude that 

A= lim -\\s x (0,n)\\ B = lim -<£,**(0,n)> 

n — >oc n u — >oc 71 

for a co-null subset of XxC with respect to the measure v. If we assume that (X, J, fi) is 
standard Borel space, then we can use the Von Neumann selection theorem ( in complete 
analogy with [18] ) and establish the existence of a measurable map £ : X — > C such that 

lim ^WM) =A> 

n — ►oo fi 

for all x in a co-null subset of X . We have established the following theorem 
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Theorem 3.3. Suppose (X,$,fi) is a standard measure space with an ergodic Z-action. 
Suppose B is a separable Banach space with the Radon- Nikodym property, and s an inte- 
grable Pettis cocycle with respect to a Borel cocycle c. Suppose there is a weak* -compact 
subset of B\ such that 



almost everywhere on (X, /i) . 

Remark. The main reason for including the proof above is an application to Kingman 
decompositions of subadditive cocycles which will be described below. Note that the 
restrictions on the Banach space B and the measurability of s are fairly severe and ex- 
clude many interesting applications. For instance; note that the case of Pettis cocycles 
for B = C(H), where H is a compact metrizable space, would generalize the celebrated 
multiplicative ergodic theorem by V.I. Oseledec [24J . In this situation, Theorem 13.31 was 
established for a certain class of cocycles by A. Karlsson and F. Ledrappier in |18j . One 
important feature with these cocycles is an obvious choice of a sequence of weakly mea- 
surable maps i] n : X — > B* such that 



for n € Z. This is no longer true for general cocycles in Banach spaces. The Radon- 
Nikodym assumption on B is a convenient way to circumvent this problem. 

An extension of Theorem 13.31 to conservative and ergodic actions of Z on cr-finite mea- 
sure spaces can be proved using the same techniques as in [5], where Karlsson-Ledrappier's 
ergodic theorem is extended to the cr-finite situation. 

We now turn to the proof of an alternative Kingman decomposition for random semi- 
metrics induced by Pettis cocycles on reflexive and separable Banach spaces. Let r) de- 
note the disintegration of v with respect to the canonical projection onto measure fi. Let 
g : X — > Isom(f?) be the generator of the Borel cocycle c, i.e. 



||s(0,n)||i,s = sup / (A(ir),s x (0, 
l|A|| oa ,s»<l>'X 

Then there is a measurable map £ : X — > C such that 





I! 



Sx{0,n)\\ B = (r] n (x),s x (0,n)} 



c(n,x) = g(x) ■ ■ -g(T 
(X, B), we have 



.M-l 



x), 



for n > 0. For all / el 1 
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Thus, we can rewrite the Birkhoff sum above as 

n— 1 n— 1 

( V (x),s x (0,n)) = J2(v(x),c(k,x).f(T k x)) — ^ tp(T k x). 
where <p(x) = (rj(x), f(x)) satisfies 

<p(x) dp{x) = A. 
Furthermore, we obviously have 

\\s x (Q,n)\\ B > ^<p(T k x), n > 1. 

k=0 

We have proved the following weak version of Kingman's decomposition of subadditive 
cocycles: 

Theorem 3.4 (Kingman Decomposition). Suppose s is an integrable Pettis cocycle with 
values in a separable and reflexive Banach space, defined on a standard probability measure 
space with an ergodic Z-action. Then the random semimetric defined by 

p x (m,n) = \\s x (m,n)\\ B , n,meZ, 

decomposes as 

n-1 

p x (0,n) = ^2<p(T k x) +r n (x), 

k=Q 

where if is integrable on (X,p) such that J x (p(x) dp(x) equals the drift of p and r n is a 
non-negative subadditive cocycle with drift 0. 

Remark. J.F.C. Kingman |2lj established a more general decomposition theorem for in- 
tegrable subadditive cocycles. Note however that Theorem 13,41 provides more information 
about the decomposition. The restrictions on the measurability of s and the Banach 
space B in the theorem above seem to be necessary for the methods described. However, 
it seems natural to ask for a canonical class M. of Gelfand cocycles on ergodic G-spaces 
and with values in Banach spaces with separable pre-duals, such that for any s in M with 
values in B, there is an G-equivariant and weakly*-measurable map r\ : X — > B* such 
that 

\\s x (e,g)\\B = p(g)(Vx,s x (e,g)) +r x (e,g), 

where p : G — * M is a weight function and r x is negligable with respect to s in a certain 
sense. In the case when G = Z d and the seminorm L in Theorem ll.2l is non-degenerate, this 
would have interesting implications for generalized first passage percolation. Indeed, this 
would imply a multiparameter version of Oseledec's theorem with possible applications to 
infinite geodesies in random metric spaces. 

3.3. Horofunctions in Random Media. Suppose TL is a separable Hilbert space and 
suppose s : X x Z d x Z d — > H is a Bochner-cocycle in L d,1 {X, 7i). Recall that 

p x (m,n) = \\s x (m,n)\\ n , n,m^'L d , 

defines random semimetric on 7L d . Suppose m is in Z d and define the horofunction at the 
point m, with respect to the random semimetric p, by 

h m (n) — p(m, n) — p(m, 0), n 6 T, d . 



> 
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We want to study the behaviour of h m as m leaves finite subsets of II 1 . We will see that 
the limit exists along the sequence m? if and only if there is an element r\ in the unit ball 
of £ 1 (Z d ) such that 

mi 

lim 1 — r = rjk, k = l,...,d. 
3->oo \m\ 

It will follow from the proof that the limit point is unique, i.e. independent of the particular 
sequence which converges to rj. We will denote the limit point by h v , and refer to it as 
the horofunction located at 77. Before we give the proof, we establish the following simple 
lemma. 

Lemma 3.1. Suppose mP is a sequence in 7L d such that there is an element rj in the unit 
ball of £ (Mr), such that m 3 k l\m\ — > rjk for k= 1, . . . ,d, where | • | denotes the I 1 -metric. 
Suppose s is Bochner-cocycle in L l {X, Ti), where 7i is a separable Hilbert space, and (X, p) 
is an ergodic II 1 -space. Then, 

hm — = > r\ h L h \\ H , 

1 1 fe=l 

almost everywhere on X with respect to [i. Here Lf. = L(ek), k = l,...,d and L is the 
continuous linear map in Theorem \2.6[ Conversely, the limit 

lim ^# 

m— *7] |m| 

exists almost everywhere on X if and only if rrik/\m\ converges to rj. 
Proof. By Theorem 12.6} 

lim 11»«(0,")-*M11« =0| 

m|-+oo \m\ 

almost everywhere on X. Thus, 

||sa;(0,m)|| w \\s x (0,m) - L(m) + L(m)\\n ,, T ,, 
hm ; — ; = hm : — : = \\n k L k \\ H , 

m—>ri \m\ m—>r) 771 

since L(m) = J2k=i m kLk for all m e Z d . □ 
In general, if (Y, d) is a semimetric space, we define the horofunction at a point y in Y 

by 

h y (y') = d(y,y')-d(y,0), y' eY. 

If d is a metric, the map y i— >■ h y is injective. Furthermore, if (Y, d) is a proper metric 
space, i.e. closed and bounded sets are compact, then the closure of the set {h y } y& Y in 
C(Y) is compact by the Arzela-Ascoli theorem. In our case, the semimetric p is in general 
not a metric, nor is the topology it induces proper. However, the notion of a horofunction 
is still well-defined. We will study the asymptotic behaviour of the horofunctions with 
respect to the random semimetric p defined above in terms of H-valued cocycles. It turns 
out that a nice description is possible in this situation. 

Theorem 3.5. Suppose (X,fi) is an ergodic Z d -space, and s : X x Z d x Z d — > Ti is 
Bochner-cocycle in L d,1 (X,1-l), where Ti is a real separable Hilbert space. Let 

p(m,n) = \\s(m,ri)\\u, n,m£Z , 
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denote the associated random semimetric on Z d . If rj is an element in £ 1 (R d ), such that 
£ = J2k=i VkLk is a non-trivial element in H, where L is the continuous linear map in 
Theorem \2.6[ then 

2( s(0,n), g) _ ^ 

WZWh 

almost everywhere on X with respect to fi. 



Proof. The proof is a straightforward modification of the standard method to compute 
horofunctions on a Hilbert space. Suppose s x (0, n) and s x (0,m) are both non-trivial 
elements of H, then 



\s x (n,m)\\ H - \\s x (m,0)\\n = 



lk(n,0) + s x (0,m)||2 - \\ Sx (0,m)\\ 2 n 



\\s x (n,0)\\ H + ||s x (m,0)|| w 
||s x (n,0)||^ + 2(s x (n,0),s x (0,m)) H 



By Lemma OTT 



|*x(n,0)|| w + ||« a (m,0)|| w 



lim \\s x (n,m)\\n - \\s x (m,Q)\\ n = 2(s x (0, n), 



m — >ri 

almost everywhere on X, where £ = □ 

Remark. It is still an open problem to compute the horofunctions at infinity for the 
classical first passage percolation metrics. This would give a more refined knowledge of the 
asymptotic geometry of these semimetric spaces. It is expected that these horofunctions 
can be arbitrarily wild; indeed, by a celebrated result of R. Meester and O. Haggstrom 
[T7] . essentially any convex shape in R d can be attained as an asymptotic shape of a 
classical first passage percolation, generated by ergodic Z d -actions. 

3.4. Reproducing Kernel Hilbert Spaces. In this subsection we will describe natural 
examples of Bochner cocycles with values in separable Hilbert spaces. Let (7i, K, 6) be 
a pointed reproducing Hilbert space. This means that there Ji is a Hilbert space of 
measurable functions on a measurable space (Y,Q) with a fixed base point o in Y and 
K : Y x Y — > C is a positive definite reproducing kernel, i.e. for all finitely supported 
sequences (ci,yi) in C x Y we have the inequality, 



c l c J K{y t ,yj) > 0, 
and for all y in Y we have 

(K(y,.)J) n = f(y), VfeH, 
where (•, -)u denotes the inner product in H. 

Suppose that a locally compact group G acts measurably on (Y, Q). In many cases, the 
action of G on Y can be lifted to an isometric action of G on Ti. so that the measurable 
metric 

d(y,y') = \\K(y,-)-K(y',-)\\ 2 H , y,y' € F, 
is invariant under the action. Let (X, T ', fi, T) be a Z-action and suppose that 7r is a 
unitary representation of G on 7i. Given a measurable map g : X — > G , we define the 
isometry on L 2 (X,Ti) by 

ff(x) = n(g(x)).f(Tx), f e L 2 (X, H), 
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almost everywhere on X, and we let 

f*(x) = K(g(x)o,-)-K(o,-), xeX. 

Let s be the Bocher cocycle generated by /* and the action T. We will describe a situation 
where 7r can be chosen so that 

d(Z n (x)o,o) = \\s x {0,n)\\ 2 H , VneZ, 

where Z n is the Borel cocycle generated by g and T. We believe that this is a fairly 
general phenomena. 

Let D be the Poincare disk, i.e. the unit disk in C with the distance function (3 given 

by 

/3( ,z) = logi±fL zeD, 
1 - \z\ 

where o is the origin, and extended to all pairs (z, z') in D x D by isometry. The isometry 
group G of D is isomorphic to the Mobius group PSX20R). The large scale behavior of /? 
is can be equivalently described by the metric ( see [2] for a more details ), 

d(z,z') = \\K{z,-)-K(z',-)\\ 2 H , 

where (H, K) is the normalized Dirichlet reproducing kernel Hilbert space [2] on D, i.e. 
the reproducing Hilbert space of holomorphic functions i^onB with <j)(o) — and subject 
to the integrability condition, 

M\n= [Jj\<t>'(z)\ 2 dA{z)f /2 <^ 

where A is the euclidean area measure on D and 

K(z,z') = -log(l - zz 7 ), (z,z')eB. 

The precise relation between the metrics (3 and d is discussed, in a slightly different 
language, in the paper [2]. In this example, the representation 7r can be chosen to be 

n(g).cf>(z) =4>{g- 1 z)-cp{o), z e D. 

For a discussion about the relevance of the metric and the Borel cocycle Z to random 
Schrodinger equations can be found in [18] . 

3.5. Rates of Convergence. In this subsection we will prove quantitative statements 
about the convergence to a limit shape under certain conditions. Our results will not 
apply to classical first passage percolation, where deep results have been established in a 
series of paper ( see e.g. [4], [19|| and |27J ). We will restrict the study to Bochner cocycles 
with values in Hilbert spaces. This allows for certain spectral measure computations to be 
performed, and the methods will not generalize beyond uniformly convex Banach spaces. 
In particular, L°°-spaces, which would be the relevant spaces for classical first passage 
percolation, are certainly out of reach. 

Let s denote a Bochner cocycle on a Z d -space X with values in a Hilbert space TL. By 
the additivity and equi variance properties of s, we note that 

n— 1 n— 1 

s x (0, net) = s x (k ei , (k + l) ei ) = ^ A(fc).s T)ci!i2; (0, d), Vn e Z d , 

k=0 k=0 
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where A is an isometric representation of TL d on H. For notational convenience, we define 
f(x) = s x (0, ei). By standard Hilbert space calculations, we have 

-4 / ||sx(0,nei)||^d/i(a;) = \ V / (X(j).f(T kei x),X(k).f(T kei x)) n dfj,(x) 

lb / V /i / v- 

^ n— 1 
j,k=0 

= E ^2^ / (/(«), A(fc)./(T fceia: )) w d/i( a: ). 

We introduce the unitary operator U on L 2 (X,H), defined by U k f(x) = \(k).f(T k x). 
We note that the calculations above establish the following proposition. 

Proposition 3.1. Let U be the unitary operator defined above. Then, 

n 

lim - £ (n-\k\)U k f = P.f, 

k— — n 

where P is the projection onto the space of U -invariant vectors in L 2 (X, 7i) . 

Remark. It should be remarked that the proposition is true for any unitary operator on 
L 2 (X,7i). This is an immediate consequence of Von Neumann's mean ergodic theorem. 
We included the calculation above for later references. 

A slight reformulation of the above proposition is contained in the following lemma. 

Lemma 3.2. Suppose s is a Bochner cocycle on a 7L d -space X with values in a Hilbert 
space H. Then, 

lim -||s(0,nei)|| L 2 (x , w) = | \Ps(Q, e x )| \ L '(x,n) > 

n— >oo n 

where P is the projection onto the space U -invariant vectors in L 2 (X,H). 

Suppose ||/||l 2 (a,-h) = 1 and let Vj denote the probability measure on T such that 
^/( n ) = (U n f, /) for all n £ 1. We are interested in asymptotic behavior of the sequence 

n-i 

i*n = ll£ U k f\\ 2 LHXtn) - n 2 \\Pf(x)\\l HXtn) . 

k=Q 

By Lemma [3.2[ we may assume that Pf — in L 2 (X,H). Several papers have been 
written on the analogous situation in the case of classical first passage percolation. See 
e.g. the papers [l], [4] and [27]. In our situation, we prove the following analogue of 
Kesten's inequality in [19] . 



Theorem 3.6. Suppose Vf is absolutely continuous with respect to the Haar measure m 

duf_ 
dm 

n-1 



on T and suppose -j£ is continuous at 0. Then there is a constant C such that 



Y, Uk K x )\\l^n)-n^Pftx)\\l 2{xw 



k=0 



<Cn, VneN. 
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Proof. By Lemma 13,21 we can without loss of generality, assume that Pf — as an 
element of L 2 (X,H). Thus, by the calculation above, we have 

n-i k ( x 1/2 

l£fe=0 U /IU 2 (x,H) _ [ [ \^ \ k \\ „2«fc« ^/(0) 




where F„ denotes the Fejer kernel. Thus, if is continuous at 0, then the limit stays 
bounded for large n, and we are done. □ 
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